A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling

A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling

A hybrid metaheuristic algorithm for the Integrated Vehicle and Crew Scheduling Problem

This work deals with the Integrated Vehicle and Crew Scheduling Problem (VCSP) in urban mass transit. The Vehicle Scheduling Problem (VSP) consists in creating a daily routine of operation for a fleet of vehicles of a company so that all timetabled trips are covered and the operational costs of such activity reduced, making the best use of the fleet. In the Crew Scheduling Problem (CSP) each cr...

Integrated and Dynamic Vehicle and Crew Scheduling

Dennis Huisman geboren te Dordrecht. Acknowledgements Thinking back on the last four-and-a-half years, immediately Richard Freling comes in my mind. I met him about five years ago for the first time, when I started to write my master thesis, which was an extension of Richard's research on integrated vehicle and crew scheduling. Later on, after I became a PhD student, we had a lot of discussions...

Multiple-Depot Integrated Vehicle and Crew Scheduling

This paper presents two different models and algorithms for integrated vehicle and crew scheduling in the multiple-depot case. The algorithms are both based on a combination of column generation and Lagrangian relaxation. Furthermore, we compare those integrated approaches with each other and with the traditional sequential one on random generated as well as real-world data instances for a subu...

A solution approach for dynamic vehicle and crew scheduling

In this paper, we discuss the dynamic vehicle and crew scheduling problem and we propose a solution approach consisting of solving a sequence of optimization problems. Furthermore, we explain why it is useful to consider such a dynamic approach and compare it with a static one. Moreover, we perform a sensitivity analysis on our main assumption that the travel times of the trips are known exactl...